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Some Non- Trivial Kazhdan-Lusztig 
Coefficients of an Affine Weyl Group 

of Type An 



o , 

P\| , Leonard Scott* and Nanhua Xi^ 

^ ' Abstract. In this paper we show that the leading coefficient 

//(y, w) of some Kazhdan-Lusztig polynomials Py^w with y, w in 
an affine Weyl group of type An is rt + 2. This fact has some conse- 
quences on the dimension of first extension groups of finite groups 
' of Lie type with irreducible coefficients. 

. Given two elements y < w in a Coxeter group {W, S) {S the set of 

simple reflections), we have a Kazhdan-Lusztig polynomial Py^^ in an 
^ indeterminate q. If y < w, the degree of Py^^ is less than or equal to 

>• I ^iK'^) ~ Ky) ~ Particularly interesting is the coefficient fi{y,w) of 

! the term it plays a key role in understand- 



ing Kazhdan-Lusztig polynomials and in a recursive formula for them. 



cn 
rn 

0\ • Moreover, this "leading" coefficient (it can be zero) is important in 

^ I representation theory and in understanding cohomology and first ex- 



tension groups for irreducible modules of algebraic groups and of finite 
groups of Lie type. 

However, it is in general hard to compute the leading coefficient. In 
|L6j Lusztig computes the leading coefficient for some Kazhdan-Lusztig 
polynomials of an affine Weyl group of type B2, more are computed 
in |W] . In [S] for an affine Weyl group of type A^, some non-trivial 
leading coefficients are worked out. McLarnan and Warrington have 
shown that fi{y, w) can be greater than 1 for symmetric groups, see 
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2 L. SCOTT AND N. XI 

[MWj . In |X3] . Xi shows that if a{y) < a{w), then fi{y,w) < 1 when 
W is a symmetric group or an affine Weyl group of type An- 

In this paper we show that the leading coefficient fi{y, w) of some 
Kazhdan-Lusztig polynomials Py^^ with y, w in an affine Weyl group 
of type y4„ is n + 2 (see Theorem 3.3). There is a well-known identifi- 
cation |A1] of this coefficient with dimensions of first extension groups 
for irreducible modules of the underlying algebraic group, which here 
is SLn+i(¥p), in the presence of the Lusztig conjecture (known to hold 
for p very large |AJS] ). Thus, our results show the dimensions of 
these first extension groups can be arbitrarily large as n becomes large. 
Taken together with |CPS2j . this implies that the corresponding first 
extension groups for the finite groups S'L„_|_i(Fg), q a sufficiently large 
power of (a sufficiently large) prime p, must also have unbounded di- 
mensions. In particular, a well-known conjecture of Robert Guralnick 
[U] , that there exists a universal constant bound on dimensions of the 
first cohomology groups of finite groups (with faithful absolutely irre- 
ducible modules as coefficients), cannot be extended to first extension 
groups. 

In Section 5 we give a representation-theoretic approach to (a vari- 
ation on) Theorem 3.3. It does not yield the same precise calculatior|^, 
but applies to more weights; see Remark 5.3(c). More importantly, it 
yields an independent confirmation of the fact demonstrated by The- 
orem 3.3, that the coefficients fi{y,w), and the dimensions of first ex- 
tension groups which correspond to them, can go to infinity with n. 

1. Springer's formula 

In this section we recall some basic facts and a formula of Springer 
for the leading coefficient ^{y,w). 

1.1. Let G be a connected, simply connected reductive algebraic 
group over the field C of complex numbers and T a maximal torus of 
G. Let Ng{T) be the normalizer of T in G. Then Wq = Ng{T)/T is 

^H. Andersen has recently provided a way to obtain precise formulas, as in 
Theorem 3.3, from the representation-theoretic approach of Section 5 (but still 
using the Coxeter group lemma, Lemma 3.4), by using some homological results of 
[A J] . We sketch Andersen's argument in Remark 5.3 (d). 
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a Weyl group, which acts on the character group X = Hom(T, C*) of 
T. The semi-direct product Wo x X is called an extended affine Weyl 
group, denoted by W. It contains the affine Weyl group Wa, the semi- 
direct product of Wq and the root lattice. We shall denote by S the set 
of simple reflections of W. We shall denote the length function of W 
by / and use < for the Bruhat order on W. We refer to subsection 2.1 
for a formula of the length function, see also subsections 1.1 and 1.2 in 
|L5] or section 1.1 in |X2] for the length function and Bruhat order. 
See also |L2] . where Lusztig explains how to carry over notions from 
|KL] . including Kazhdan-Lusztig polynomials, to {W, S) and a Hecke 
algebra for it. 

Let H be the Hecke algebra of iW,S) over A = Z[q^,q^^ {q an 
indeterminate) with parameter q. Let {Tw}u)<^w be its standard ba- 
sis. Let Cu, = q ^ '^y<w Py,wTy, w E W he the Kazhdan-Lusztig 
basis of H, where Py^ui are the Kazhdan-Lusztig polynomials. The 
degree of Py^w is less than or equal to \{l{w) — liy) — 1) ii y < w. 
We write Py^w = w)g^(^("')~'(2^)~i)-|-lower degree terms. The co- 
efficient fi{y, w) is very interesting, this can be seen even from the 
recursive formula (see |KL] ) for Kazhdan-Lusztig polynomials. We 
shall call fi{y, w) the Kazhdan-Lusztig coefficient of Py,w The extended 
and usual (non-extended) affine Weyl groups have essentially the same 
Kazhdan-Lusztig polynomials. For more details about Hecke algebras 
of extended affine Weyl groups, we refer to Section 4 in |L2] . or Sub- 
section 1.2 in [L5j, or Sections 1.1 and 1.6 in |X2] . 

1.2. Write 

CxCy = hx^y^zCz, hx^y^z ^ A = Z[q2 ^q 2]. 
Following Lusztig ( |L3] ). we define 

i 1 

a{z) = mm{i G N | q~^hx,y,z ^ Z[g~2] for all x,y e W}. 

i 1 

If for any i, q~^hx^y,z ^ Zfg^a] for some x,y E W, we set a{z) = 00. 
Then a{w) < l{wo) for any w G W, where Wq is the longest element of 
Wo (see [L3]]). 
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Following Lusztig and Springer, we define and '^x,y,z by the 

following formula, 

a(z) a(z) — 1 

hx,y,z = lx,y,zq~ + 5x,y,zq~"^ + lower degree terms. 

Springer showed that l{z) > a{z) (see |L4] ) . Let 5{z) be the degree 
of Pe,zi where e is the neutral element of W . Then actually one has 
l{z) - a{z) - 25{z) > (see [O]). Set 

Vi = {zeW \ l{z) - a{z) - 26{z) = t}. 

The number 7i{z) is defined by Pe,z = 7c{z)q^^^^ + lower degree terms. 

The elements of Vq are involutions, called distinguished involutions 
of {W,S) (see [Li]). 

1.3. Assume that {W, S) is an extended affine Weyl group or a 
Weyl group. The following formula is due to Springer |Sp| (see |X2j for 
a sketchy proof), 

deVo feVi 



1.4. We refer to [KLJ for the definition of the preorders <, <, < 

L R LR 

and of the equivalence relations ~, ~, ~ on W . The corresponding 
equivalence classes are called left cells, right cells, two-sided cells of 
respectively. The preorder < (resp. <; <) induces a partial order 

L R LR 

on the set of left (resp. right; two-sided) cells of W, denoted again by 
< (resp. <; <). For a Weyl group or an extended affine Weyl group, 

L R LR 

Springer showed [Sp] the following results (a) and (b) (see [X3j ) 

(a) Assume that fi{y,w) or fi{w,y) is nonzero, then y < w and y < w 

L R 

if a{y) < a{w), and ?/ ~ w or y ~ w if a{y) = a{w). 

(b) If Sx,y,z 7^ 0, then z y or z x. (Note that hx^y^z 7^ implies 

L R 

that a{z) > a{x) and a{z) > a{y), see |L3j .) 

For w G W, set L{w) = {s E S \ sw < w}, R{w) = {s E S \ ws < 
w}. Then we have (see |KL] ) 



NON-TRIVIAL KAZHDAN-LUSZTIG COEFFICIENTS 5 

(c) R{w) C R{y) if y < w. In particular, R{w) = R{y) if ?/ ~ w; 



(d) L{w) C L{y) a y < w. In particular, L{w) = L{y) if ?/ ~ w. 

R R 

2. The lowest two-sided cell 

In this section we collect some facts about the lowest two-sided cell 
ofW. 

2.1. Let Wo be the longest element of Wq. Let 

To = {wwq \ w eW, l{wwo) = l{w) + l{wo)}- 

Then Fq is a left cell (see |L3] ). The Kazhdan-Lusztig polynomials 
Py^w for y, w in Fq play a key role in Lusztig's conjectures on irreducible 
characters of algebraic groups, of quantum groups at roots of unity and 
of affine Lie algebras. In this paper we are interested in the Kazhdan- 
Lusztig coefficient of Py^^ for y,w in Fq. 

It is known (see [ShlJ) that cq = {w E W\a{w) = l{wo)} is a two- 
sided cell and contains Fq. In fact, Cq is the lowest two-sided cell with 
respect to the partial order < on the set of two-sided cells of W and 

LR 

Co has I Wo I left cells (see [Sh2] l 

Let i?"*" (resp. R~ , A) be the set of positive (resp. negative, simple) 
roots of the root system R of Wq. Then the length of xw {w G Wo, x G 
X) is given by the formula (see |IMj ) 

l{xw)= |(x,a^) + l|+ 

a&R+ aeR+ 
w{a)eR- w{a)GR+ 

Let X+ = {x G X\l{xwo) = l{x)+l{wo)} be the set of dominant weights 
of X. For each simple root a we denote by Sa the corresponding simple 
reflection in Wq and Xa the corresponding fundamental weight. Then 
we have Sa{y) = y — {y, «^)« for any y E X and {xa, = 5a/3 for any 
simple roots a, (3. For each w G Wq, we set 



Then 



w(a)&R- 



Co = {du,xwQd^^\w,u G Wq,x G X^}. 
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Moreover, the set Cq^ = {dwXWod^^\u G Wo,x G X+} is a right cell 
of W and co,u = {rf^xiwoii^^lti' G Wo, 2^ G -^^} is a left cell of VT. 
The distinguished involutions of cq are du,wod~^, w G IVq. The set 
{dw I w G Wo} can also be described as G | zwq G Cq but zwqS ^ 
Co for any s e Wo - {e}}. See |Sh2j . 

2.2. For X G let V{x) be a rational irreducible G- module of 
highest weight x and let be the corresponding element defined in 
|L2j . Then Sx, x E X^, form an ^-basis of the center of H. For 
w G Wq we define 



and 



l{ywo)=liy)+liwo) 



9 ^ / ^ ^ywo,d^wo-'-y-^- 

y<dw 
l(ywo)=l{y)+l{wo) 



Then we have (see |Xlt Corollary 2.11] and |L2t Proposition 8.6]) 

(a) Ed^SxC^.Fd^ = for any u;, u G 1^ and a; G X+. 

(b) SxSy = Y.zex+^^,y,^S^ for a;,?/ G X+. Here m^^y^z is 
defined to be the multiplicity of V{z) in the tensor product V{x) ® 

V{y). 

Using (a), (b) and 1.3 we get 

(c) Let w,w',u G Wq, y,z E and let d^ywod'^, dyjizw^d'^ 
be elements of the left cell Co^„. Then fi{d^ywod~^ , d^' zwod~^) = 
^{dy,ywo,duj'ZWo) = fi{dy,z*wo,du,'y*wo), here y* = woy~'^wo,z* = 
woz~^wo. (We set fi{x,v) = /i(f,x) if t> < a;.) 

We give some explanation for (c). By (a) we have 

^duwoy-'^d-^^d^, zwod-^ = ^duC^gy-id-^Cd^,zwoFdu- 

Note that 

^woy-'^d-^^d^,zwo = ^ hwoy~^d-\d^,zwo,xwo^xwo- 

Using (a) we then get 

^du'Woy-''^d^^^d^,zwodu^ ~ / j woy-^d:^^ ,d^i zws^,xwq^ dy.xws^d:^^ ■ 

x£X+ 
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So we have 
This imphes 

^ duwoy-'^d^^ ,dw' ^'^odu^ ,duXWodu^ ~ ^woy~^d:^^ ,dw' ^'"'OtXWQi 
r r 

duWoy~^d^^,d^izwodu^,duXwodu^ woy~^d^^ ,d^i zwo,xwo' 

li w ^ w', then dy,ywod~^, d^'ZWod'^ are in different right cells and 
dwl/Wo, dyj'ZWQ are in different right cells. So for any x e X'^ we have 

^ duwoy-'^d:;^^ ,dw' ^'"'odu^ ,duXwodu^ ~ 'ywoy~^dw^,d^,zwo,xwo ^' 

By the formula of Springer in 1.3 and the above formula for 5, we get 

fi{d^ywod-\d^,zwod;,') = 5d^^,y-id^\d^„^,du\d^v,od^^ 

liw — w' and dyjywod^^ < d^'ZWod:^^, then y < z. So y~^z is in the 
root lattice. Thus l{z) — l{y) is even since l{y^^z) is even. Therefore 
the values of ji in (c) are all equal to in this case. We have explained 
the first equality for in (c) 

By (a) we get 

^woy-'^d-^^d^,zwo = Sy*SzC^^^-iCd^,wo, 

Since (z*)* = z, using the formula of Springer in 1.3 we see that 
the second equality in (c) is true. 

3. Main results 

Now we can state our main results. 

Theorem 3.1. There is a positive integer B such that fi{y, w) < B for 
all y,w & cq. In other words, the Kazhdan-Lusztig coefficients fi{y,w) 
are bounded on cq x cq. (Recall ji{w,y) = ji{y,w) if y <w. Also, we 
set iJ,{y, w) = n{w, y) = if y ^ w and w ^ y.) 
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Proof. Let y,w G Cq and assume that fi{y,w) 7^ 0. Then by 
1.4(a) we have y ^ w or y ^ w. It is no harm to assume that y ^ w. 

L R L 

Thus we can find v G Wq and y' , w' & W such that y = y'wod~^ and 
w = w'wod~^ and l{y) = l{y') + 1{wq) + l{d~^) and l{w) = l{w') + 
l{wo) + l{d~^). Using 2.2(c) we can see that fi{y,w) = fi{y'wo,w'wo). 
Thus, to prove the theorem we only need to show that fi is bounded 
on To X Tq. When W has type Ai, it is easy to see that fi{y,w) < 1 
for aA\ y,w in W. In general let y = d^xwo, w = du'x'wQ G Fq, where 
u,u' G Wq and x^x' G be such that fi{y,w) 7^ 0. If y ^ w, then 

R 

u = u' and x < x'. This implies that x'x~^ is in the root lattice and 
l{y) — l{w) = O(mod 2) since y ^ w. This is impossible, so u ^ u' 
and y and w are not in the same right cell. Thus 7y-i,iu,2 = for 
any z in W. By Springer formula in 1.3, we have fi{y,w) = 5y~i^u),wo- 
Set X* = WoX~^Wo G X+. By 2.2 (a), Cy-iC^ = S^*S^>C^^^-iCd^,^o. 
There are only finitely many z in W such that h^^^-i ^ ^ 7^ 
and if K„ ,,-1 w ,„ ^ 7^ then z = ziWq for some zi G X"*". Thus 



dim Home (^ (-21) K(x'), 1^(x)) < dim\/(2i). Let 

B = max{ ^ dimV{zi)S^^^-i^^^^^^^^^^^ \u,u' e Wo}. 



Remark: When both y and w are in the left cell Fq, the theorem 
is proved in |CPS2l §7] by using representation theory. Keeping the 
same assumption y,w E Fq, a referee pointed out that another proof of 
Theorem 3.1 can be obtained by observing that the coefficients iJ,{y, w) 
are also the "leading" coefficients of the "inverse" Kazhdan-Lusztig 
polynomials. Generically there are only finitely many of these (accord- 
ing to [LI, Corollary 11.9]) and the non-generic ones are obtained by 
taking alternating sums (see e.g. [Ei Theorem 2.2]). 



we have fi{y,w) = Yl 
WqZi^Wo. Then m^, ^, ^ 




Then we have fi{y,w) < B. The theorem is proved. 



□ 



3.2. For the rest of this section we assume that G = SL^+iiC) and 
W is the corresponding extended affine Weyl group. 
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We number the simple roots ai, 0:2, and the simple reflec- 
tions So, si, Sn of W as usual. Denote by xi, ...,Xn the fundamental 
weights. Let u E W he such that uSiU~^ = s^+i (we set Sn+i = So). 
Then Xi = cj"s2 ■ ■ ■ s„So and a;„ = ujSn-iSn-2 ■ ■ ■ SiSq and XiXn — 
S1S2 ■ ■ ■ Sn-iSnSn-i ' ' ' siSq. We also have 

X2 = a;""^S4S5 • • • SnSoSiSsS4 ■ • ■ SnSo 

and 

^n-l — ^^S„_3S„_2S„_4S„_3 • • • SgSiSnSQ. 

Theorem 3.3. Let G = SLn+i{C) and let W be the corresponding 
extended affine Weyl group. Let 

V = SiSnSoS2Ss • ■ • Sn-2Sn-lSn-2 ' ' ' S2SiSnSo 

and let x = YYi=i ^ ^ dominant weight such that all ai > 2. 

Then h{xwq, vxwq) = n + 2 when n > 4. 

Proof. Prom 3.2 we see that y — XiXnWg < vwq and l{vwo) — 
l{y) + 1. So we have ii{y, vwo) — 1. Let 

W = Sn-lSn-2 ' ' ' S2SlS„Sn-l ' ' ' S2S4S5 ■ ■ ■ 3^,8384 ■ ■ ■ 

Then R{w) = {si, S2) Sn} and wxiX2Xn-iXn = SqV = Thus 
we have v = Sod^ < dw So vwqV^^ is a distinguished involution (see 
2.1). Noting that a(co) = /(w;o) and l{v) = l{xiXn) + 1, we see that 
if Swo,vwo,xwQ 7^ for an a; G X+, then l{x) + l{wo) + a{wQ) — 1 < 
l{wo) + 1{vwq). So l{x) < l{v) + 1 = 2n + 2. Noting that x is in the 
root lattice, we must have e (the neutral element). 

By 1.3, 2.2 (a) and 2.2 (b), we know that Syjf,^vwo,xixnWQ = 1. A direct 
computation shows that 5^o,t,tuo,t«o — 2 (sec Lemma 3.4 below). Now let 
X e X+, then we have /j{xwo,vxwo) = J2ziex+ '^x*,x,woz 
= m:^*,x,xix„ + 2 = mnc^3:„,x,x + 2. When x = nr=i ^^^^ '^^ ^ 
2, we have mxixn,x,x' = if x'x~^ is not a weight of V{xiXn), and 
'>TT'xix„,x,xX = dim V"(a;ix„)A, the dimension of the A-weight space of 
V{xiXn). In particular, when A = e, the neutral element, we get 
n^xixn,x,x = (iiTaV{xiXn)e = n, the dimension of the maximal torus 
of the Lie algebra s/n+i(C). The theorem is proved. □ 
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Lemma 3.4. Let v be as in Theorem 3.3. If n > 4 then 

Proof. Note that cq is the lowest two-sided cell and Fq is a left 
cell in Cq. This implies that for y, w e Fq with y < w, we have 

p ^(j°-p _Loi-«P _ ,j(z s?i;'lr7^('^"')~'^^))p 

y,w — y sy,sw ~ H 2/,stu / ^ Z-''^,^) ouj jii ± y^zi 

zero 

SZ<Z 

where s G S* such that sw < w, a = ii sy < y and a = 1 ii sy > y. 
We apply this formula to compute n{wo,vwo). 
Let Vi = Siv. Note that Psy,w = Py,w if sw < w for s & S. We have 

zero 

S1Z<Z 

We claim that 

(1) If 2; G Fq, Wq < z < ViWq and SiZ < z, then the degree of the poly- 
nomial fJ>{z, viWo)q^^^^^'^°^~^^^^^ PyjQ^z is less than |(Z(vwo) — l{wo) — 1) = 
n. 

Note that Vi — s„SoSn-iS„-2 • • •■S2S1S3S4 • • ■ SnSg. Thus if 2; G Fq, 
Wo < z < ViWq, then 2; is one of the following elements: 
Wij = SnSoSiSi-i • ■ ■ S2SiSjSj+i • ■ ■ SnSoWo, 1 < i < u - 1, 3 < j < u; 
Uij — soSiSi-i ■ ■ ■ S2SiSjSj+i ■ ■ ■ SnSoWo, 1 < z < n — 1, 3 < j < n; 

Vij = • • • S2SiSjSj+i ■ ■ ■ SnSoWo, 1 < i < u - 1, 2> < j < U] 

Wi = • • • S2S1S0W0, 1 <i <n-l; 

% = SjSj+i • • • SnSoWo, 2 < j <n; 

SoWq, Wq. 

Note that SiViWo < ViWo for i — 2,3, ...,n — 2. If i > 2, then 
siWij > Wij. If n = 1, then S2Wij < Wij, thus fj,{wij,viWo) = 0. (We 
also have: when n — 2>i and j — n, then Wij is not in Fq; if i < n — 3, 
then Si^iWij > Wij, so fj,{wij , ViWo) — 0.) 

Now we consider Vij. When i < n — 3, wc have Si+iVij > Vij, so 
IJ-ivij, viWo) =0. If ?■ = n — 2 and 4 < j < n — 1, then Sj-2Vij > Vij, so 
IJ'{vij, ViWo) = 0. If i = n—2 and j = 3, then SiVij > Vij. If i = n—2 and 
j — n, then the degree of Pwo,vij is 1, less than ^{l{vij — l{wo) — 1) = 
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since n>4. If i = n — 1 and 4: < j < n, then Sj-2Vij > Vij, so 
A*(%, ViWo) = 0. If i = n — 1 and j = 3, then SiVij > Vij. 

We have fi{wQ, Uij) = since SoUij < Uij and sqWo > wq and /(uy) — 
/(iuq) > 1- We have fi{wi,ViWQ) = since SnViWQ < ViWq and > tOj 
and KviWq) — l{wi) > 1. Note that SiUj > uj and SiSq^o > ■So'W^o- Also 
we have fi{wo,ViWQ) = since /(fi) is even. 

Thus we have shown that statement (1) is true. 

Let V2 = SnVi. Note that Pyjo,v2wo = Psowo,v2wo- We have 

zero 

WQ<Z<.V2WQ 

SnZ<Z 

Using a similar argument for (1) we see that 

(2) If 2; G Tq, wq < z < V2W0 and SnZ < z, then the degree of the 
polynomial V2Wo)q^^''^'"^'^°^''''^^^^ Pw^^z is less than i^o) —l{wo) — 
2) = n - 1. 

Let Zi = soSiSi-i ■ ■ ■ S1S3S4 • • • SnSoWQ. By a direct computation, we 

get 

(3) Psowo,zi Psisowo,zi ^ ~\~ Q and Psqwo,z2 1 ~I~ q ■ 
Let ^2 = S2'S3 • • • SnSoWo, by a direct computation we get 

(4) Pu2,z, = 1 + g if i > 3 and P„,,,, = 1. 

Using this it is not difficult to get the following formula. 

(5) Psawo.Zi = (1 + (l)Psowo,Zi-i — QPsowo,Zi-2 ~ fi{SoWo, Zi_i)q^^"'~^^''^^ — 

li{u2,Zi_i)q^2\ 
Thus we have 

{g* + 2g*~^ + lower degree terms if n > i + 1 
2q,«-i _|_ ^Q-^gj; degree terms if n = i + 1. 

Note that V2Wq — ^n-i- Thus, we have Psowo,v2 = 2g"'~^+lower 
degree terms. Now using (1) and (2) we see that the lemma is true. □ 



4. Some consequences 

In this section we shall assume that G is simply connected and 
simple. We shall write the operation of X additively. For x ^ X, 
denote by tx the translation y ^ y + x of X. Let ao be the highest 
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short root of R. Set Sq = Saotpag (recall that we use for the reflection 
on E = X corresponding to a G -R). Let W be the subgroup of 
GL{E) generated by all Sa (a € R) and sq. Then W' is an affine Weyl 
group and is isomorphic to the group Wq k pQ, where Q stands for the 
root lattice. Here p could be any positive (or negative) integer, but it 
is convenient here to suppose p is a fixed prime. 

We shall further identify W with the affine Weyl group W defined 
in |Llt section 1.1] and let W act on X through the affine Weyl group 
defined in loc.cit. We denote this action by *. Then in terms of this 
new action, for w G W, we have w * (— p) = w^^{—p), and w is in 
To if and only if w * (— p) — p is dominant, where p is the sum of all 
fundamental weights. Note that w * (— p) = W^i^—p) is just a fact; it 
does not imply that w * {u* (— p)) = w^^{u * (— p)) for w,u in W. 

Now let G = SLn+i{C) and we number the simple refiections of 
Wq as usual. Let v be as in Theorem 3.3 and (3 = a2 + ■ ■ ■ + ctn-i- 
Then we have v = s jjtp-^^j^p.^^^^^ (we use Wi for the fundamental weight 
corresponding to the simple root Oj). Let A = t2ppWo * (— p) — p = 2pp 
and p = vt2ppWo * (-p) - p. We have p = WQt^2ppt-pvj2-pvjr,-iSp{-p) - 
p=2pp+{n—2){voi+Wn) + {p—n+2){w2+'^n-i)- We have (A+p, Oq) = 
2pn + n and {p + p,a^) = 2pn + 2p + n. The Jantzen region is defined to 
be the set of all vectors v with < {jy + p, Qq) < p{p — h + 2), where h is 
the Coxeter number. For G = 5'L„+i(C), we know h = n + 1. Thus if 
p > 3n + 2, then p{p — h + 2) = p{p — n + 1) > 2pn + 3p > 2pn + 2p + n. 
Thus both A and p are in the Jantzen region. 

Now replace C with an algebraically closed field k of characteristic 
p and let if be a simply connected and simple algebraic group over 
k. It is known for each root system that when p is sufficiently large, 
Lusztig's conjecture for modular representations of algebraic groups 
(Lusztig's modular conjecture in short, see [LP] for the formulation) is 
true for irreducible modules of H with highest weight in the Jantzen 
region. 

For H = SLn-^-i{k), by Theorem 3.3 we know that the Kazhdan- 
Lusztig coefficient p{t2ppWo,vt2ppWo) of Pt2ppwo,vt2ppwo is + 2 if n > 4. 
It is known that the coefficient is related to the dimension of the first 
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extension groups for extensions between certain irreducible modules for 
H. See for example jCPS2j and references thereinl^ So we conclude 
that the dimension goes to infinity when n increases. 
Remark: We do not know if the quantities ^{wq, w) that correspond to 
1-cohomology dimensions can go to infinity. We do have some plausible 
candidates, though. Let co G Wq k pX be such that u{si) = Sj+i for 
any < i < n (set s„+i = Sq) for any < i < n. Assume that 
n = 2k — 1 is odd. Then w = SkOJ^t^pp is in W fl Fq, and the weight 
w * (— p) — p is p-restricted. The explicit form of w * (— p) — p is 
{p — 2)p — — {p — n — For n = 5 and p large, this is the 

same weight which gave 1-cohomology dimensions of 3 with irreducible 
coefficients in [S] (found there by computer calculations of Kazhdan- 
Lusztig polynomials). For general odd > 1, the weight is in the 
second top alcove of the fundamental p-hox {i;gX(S)R|0< {v + 
p, a{) < p, 1 < i < n}. If n > 1 is odd, then l{t_pp) — 1{wq) is even, so 
n{wQ,t-pp) = 0. Thus w * (— p) — p is the largest possible p-restricted 
weight in the orbit W*{—p)—p whose corresponding irreducible module 
could have nonzero 1-cohomology. For n = 4k > 4, set w = Sot^pp. 
Then w * (— p) — P = {p — 2)p — (p — n)aQ is also the largest possible 
p-restricted weight whose corresponding irreducible module could have 
nonzero 1-cohomology. In fact, when n = 4, w = sot^pp is just the 
vwq in Lemma 3.4. The question is whether p{wo, w) goes to infinity 
when k increases? (When n = 4k + 2, we have not found a similar 
candidate.) 

5. Representation-theoretic argument 

The aim of this section is to prove a version of Theorem 3.3 by a 
representation-theoretic argument. The result is weaker, in that we 
do not exactly compute the relevant Kazhdan-Lusztig coefficents, but 
only get a good lower bound. However, the hypotheses required are also 
somewhat weaker. As in §4, we will assume p is sufficiently large so 
that the Lusztig modular conjecture holds for the group G = SLn+i{k), 

*^It is useful to note, in comparing notation, that Py^w — Py-^^w-^-, ^iid so 
[i(y, w) = ^{y^^ ,w^^), for all y < w in W. See |KLj . 
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with k an algebraically closed field of characteristic p. We also require 
p > 3?7, + 2, as in §4, at least to begin our discussion. This assumption 
was used in §4 to ensure the weights A and /i there were in the Jantzen 
region. Eventually, in this section, we will be able to obtain a good 
lower bound for more weights, and we will only need that p > 3n to 
enable some of them to be in the Jantzen region. This latter inequality, 
fortunately, also ensures that a formula of Andersen may be applied. 

5.1. Andersen's Formula. For dominant weights A = Aq + pAi 
and fi = fiQ + pfJ^i with Aq 7^ /io both restricted and Ai, /ii both domi- 
nant, the formula asserts (for any connected semisimple group) that 

Theorem 5.1. Assume p > 3h — 3 (which is 3n for type An). Then 

dim Extl,{L{\),L{fx)) 

= dim ExtQ{L(Xo + pu), L{no))dim HomG{L{\i), L{v) (g) 

Here v ranges over all dominant weights satisfying X^+pv < 2{p — 
l)p + Wo{fio). For a more complete statement, see |CPS2l 7.8] or 

m- 

5.2. A lower bound for some Ext^ dimensions. Recall that 
-CiJi , . . . , ci7„ are the fundamental weights (indexed corresponding to 
«!, . . . , an)- Set a = n — 2 and put /iq = a(ti7i+tz7„) + (p— a)(ro2+ro„_i) 
(note that this is the dominant weight vwo * (— p) — p corresponding 
to vwq, see Section 4). Let pi be any weight of the form ^"^^ fljCCi 
with each Oj > 2, and put p = po + ppi. (Thus, if pi is 2p, this is the 
same p as in §4.) We will apply Andersen's formula in 5.1 to p and to 
A = ppi. The following result is a weak version of Theorem 3.3, but 
still strong enough to show dim Extg(L(A), L{p)) — )■ 00 as n — )• 00. 

Theorem 5.2. Let X, p be as above, and assume n + 'Yll=i^i — P 
(which certainly holds if pi = 2p). Then 

dim ExtQ{L{X), L{p)) > n. 
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Proof. First, we show Ext^(L(Ao + pao), -^(/^o)) 7^ 0. Here Aq is 
the zero weight, and ao = zui + zun- In particular, 

L(Ao +pao) = L{pao), 

and 

ExtG(-^^(Ao + paQ),L{^,Q)) = ExtQ{L{pao),L{fio)). 

Observe that the weight /iq is obtained from pao by reflection in the 
hyperplane 

{x e M"i {x + p,{a2 + ... + an-iY) = p} . 

We can also directly calculate the number (i(/io) of hyperplanes of the 
form {x G ]R"| (x + p, a^) = mp}, with a > and m G Z, which sepa- 
rate /io from 0, and compare (i(/io) with d{pao). We find that /io and 
pao are on opposite sides of only the hyperplanes defined by a = ai, 
m = 1; a = an, m = 1; a = ao — ai, m = 2; a = ao — an, m = 2; 
a = ao — — «n, m = 1. For the first two of these five hyper- 
planes, the weight po is on the same side as 0. For the last three, 
pao is on the same side as 0. Thus, d{fio) = d{pao) + 1. It now 
follows from \T, II, 6.24] that L{pao) is a composition factor of the 
costandard module V(/io) = i/°(/io)- Also, the strong hnkage principle 
implies that pao is maximal among the highest weights of composi- 
tion factors of V (fio) / L{po) ■ Thus, there is a nonzero homomorphism 
A{pao) — )■ V (no) / L{no) , and this shows Ext^(A(pQ;o), //(/io)) 7^ 0. 
However, since p is large enough that the Lusztig conjecture holds, 
and both pao and /io lie in the Jantzen region (we calculate this using 
j9 > n), we have 

ExtUL{pao),L{fio)) = Ext^(A(p«o), i^(/io)) 

by a well-known result of Andersen |All Proposition 2.8]. (We take 
the A, y, w, s there to be — 2p, tpaoWo, S2VW0, S2 respectively. Note that 
S2VWq,S2 can be replaced by Sn-ivwo, Sn-i respectively.) This proves 
the claim. 

To prove the theorem, it is now sufficient by Andersen's formula in 
5.1, to show 

dim HomG(i^(ao)5 -^(/^i) ® L{jii)) > n. 
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Note that and /ii lie in the closure of the lowest p-alcove. (This uses 
our inequality o,i + n < p.) Thus 

L(«o) = A(«o) = V(ao), Hfi,) = A{^i^) = V(/ii), 

and 

RomG{L{ao),L{fii)^L{fii)) ^ HomG(A(^i), A(ao) ® V(^i)) 

= HomG(A(/ii),Indg(A(ao)® 

where B is the Borel subgroup associated to the negative roots, and 
k{fii) is the one-dimensional B module with weight fii. The module 
A(«o) is just the Lie algebra q of G, with the usual adjoint action. 
The Borel subalgebra b with negative root spaces is a 5-submodule, 
and b ® ^(/^i) is a -B-submodule of g (g) /i;(yUi) = A(a;o) ® k{ni). This 
S-submodule has a -B-quotient which is a direct sum of n copies of 

and all the other composition factors have the form — 
where /3 is a positive root. Because of our assumption that all are 
at least 2, the weights fii — (3 are all dominant. (It is possible to carry- 
through a version of the argument which follows with a requirement 
weaker than "dominant", so it is actually enough that each be at 
least 1. See 5.3(c) below.) Applying Kempf's vanishing theorem, we 
find that Ind^(b ® fc(/ii)) has a quotient isomorphic to a direct sum of 
n copies of V(/ii). The kernel of the map to this quotient is filtered by 
modules V(/ii — f3). Since = A(yUi), and there are no nontrivial 

extensions of a standard module by a costandard module, the quotient 
map is split. Since Ind^(b x A;(/ii)) C Ind^(A(a;o) ® /i;(/xi)), we have 

dim HomG(A(/ii),Indg(A(ao) ® Hl^i)) 

> dim HomG(A(/ii), Ind^(b ® k{ij,i))) > n. 

Taken with the isomorphisms and discussions above, this completes the 
proof of the theorem. □ 

5.3. Remarks, (a) The assumption n + ^"^^ ai < p is used only 
to guarantee L{fii) = A(/ii) = V(yUi). In |CPS2l §7] it is suggested 
that Andersen's formula should be true, appropriately formulated (and 
with a similar proof) for quantum enveloping algebras at a root of 
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unity. In such a formulation, the terms involving Home would instead 
involve a Hom over the ordinary characteristic enveloping algebra of 
Q. Thus, the required isomorphisms on would hold without the 

assumed inequality. That is. Theorem 5.2 should hold at a p'^^ root of 
unity without the assumed inequality (if p > n). Essentially, use of 
the quantum group frees the representation theory from dependence 
on the Jantzen region and allows a 1-1 correspondence between affine 
Weyl group results and representation theory results in our context. 

(b) If Lemma 3.4 is interpreted as an Ext^ result and fed into An- 
dersen's formula, it enables n in the inequality in Theorem 5.2 to be 
replaced with n + 2. This result is almost as good as Theorem 3.3, 
though the latter gives the resulting inequality as an equality. 

(c) The hypotheses > 2 (i = 1, . . . , n) in 5.2 (and in the auxiliary 
remarks 5.3(a), 5.3(b) above) can be weakened to just assuming ai > 1 
(i = 1, . . . , n). To see this, note that flj > 2 condition was used only to 
guarantee that the weights /ii— /3 were all dominant, with /3 any positive 
root. The dominance guaranteed, through Kempf's theorem, that the 
higher derived functors -R^Ind^(/c(/ii — /?)) were zero. However, this is 
true also when {fii — /3, a^) = —1 for some i. (All i?-^Ind^(/c(/xi — /3)) 
vanish in this case; see [Jl II, 5. 4(a)].) We find, with the assumption 
ttj > 1, for 1 < i < n, that the kernel of the map from Ind^(b ® k{jj,i)) 
onto a direct sum of n copies of fc(/ii), is again filtered by costandard 
modules. (Any potential section lnd^k{fii — /3), in which /xi — /3 is not 
dominant, is just zero.) 

Thus, assuming that Andersen's formula extends to the quantum 
case, as discussed in 5.3(a), we have, in the notation of Theorem 3.3, 

fi{xwo, vxwq) > n + 2, 

assuming, as in Theorem 3.3, that n > 4, but weakening the require- 
ment aj > 2 to > 1, for alH = 1, 2, . . . , n. The assumption p > 3n+2 
can be replaced, then, with p > 3n. (Still p must be large enough for 
the Lusztig conjecture to hold.) 

(d) Andersen observed that the inequality in Theorem 5.2 can be 
improved to an equality. More precisely, for all dominant weights /ii. 
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if p > n + 1 and p is large enough that the Lusztig modular conjecture 
holds for G, one has 

dim Ext^(A(/ii)«, Lifxo) ® V(/ii)(^)) = n + 2- /(/ii), 

where /(/ii) is the number of simple roots orthogonal to fii. To see 
this one first notes that H^{Gi, H^{^o)) = ( jAJj ). where Gi is the 
first Frobenius kernel of G. Here the cohomology group if°(/xo) is the 
G-module V(/Xo). Then 

H\G,, L(/io)) = H%G,, /f°(/io)/L(^o)) = L{ao) ®k®k. 

Here the first summand comes as in 5.2, and the appearance of two 
copies of is a consequence of Lemma 3.4 (which gives H^{G, L(/io)) = 
k®k). Since M = L(ao)®V(/ii) has a good filtration M = Mq D Mi D 
M2 D ■ ■ ■ D D Mr = (this uses L{ao) = V(ao), which holds for 

p prime to n + 1), the dimension of HomG'(A(/ii), M) is equal to the 
number of occurrences of V(/ii) in subquotients Mq/Mi, M1/M2, 
Mr-i/Mr of any good filtration of M, i.e. n — /(/ii). 
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